问题 D: 基本语法结构29-2009年阅读3-循环-模拟数据

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:160 解决:78

题目描述

#include <iostream>    
using namespace std;    
const int c=2009;    
int main(){    
    int n,p,s,i,j,t;    
    cin >> n >> p;    
    s=0;t=1;    
    for(i=1;i<=n;i++){    
        t=t*p%c;    
        for(j=1;j<=i;j++)   //第10行  
            s=(s+t)%c;      //第11行  
    }    
    cout << s << endl;      //第13行
    return 0;    
}  

判断题:
1.将第10-11行改为:s=(s+t*i)%c;  程序输出不会改变()
2.将第13行改为: printf("%d\n",s); 程序输出不会改变()
3.将s=0去掉,程序输出不会改变()
4.将const去掉,程序输出不会改变()

选择题:
5.输入为 11 2 , 输出()
A. 782    B. 762   C. 802 D. 114
6.改算法的时间复杂度为()
A. O(1)  B.O(n)   C.O(n^2)  D.O(nlogn)





输出

按照题目,输出答案在一行
判断题输出: T或者F
选择题输出: 大写选项