#include<iostream> using namespace std; int main() { // 用long long int防止溢出错误 long long int n,k,T; // 表示栋栋说出的数 long long int a=1; // 用于表示间隔数目 long long int temp=1; // 代表栋栋每次输出数字的数目和,初始值为栋栋第一次说出的数1 long long int sum=1; cin>>n>>k>>T; // 栋栋第一次说出的数已经作为初始值,所以要少一次循环 T=T-1; while(T--){ // 如果直接枚举所有人说出的数值,就会超时,所以要找到栋栋说出数字的规律 /* 栋栋说出的数=(栋栋上一轮的数+人数*(间隔数+这一轮最后一个间隔数)/2)%k,因为以每次完成 栋栋说的数为一个循环,人数*(间隔数+这一轮最后一个间隔数)/2经过例子找规律,为等差数列*/ a=(a+n*(temp+(temp+n-1))/2)%k; temp=temp+n; sum+=a; } cout<<sum; return 0; }
0.0分
1 人评分
十->二进制转换 (C语言代码)浏览:1291 |
【亲和数】 (C语言代码)浏览:856 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:896 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:659 |
【排队买票】 (C语言代码)浏览:899 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1243 |
剪刀石头布 (C语言代码)浏览:749 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:586 |
简单的a+b (C语言代码)浏览:415 |
C二级辅导-公约公倍 (C语言代码)浏览:482 |