摘要: 1166: 阶乘问题(一) [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 58 解决: 24 统计题目描述小H对阶乘!很感兴趣。现在他想知道N!N!的位数,由于NN太大了,所以请了你这个BestCoder来帮忙。输入第一行输入一个整数TT,代表有TT... 阅读全文
posted @ 2018-03-24 16:48 友人-A 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 快速幂取模int Pow(int a,int b,int c){ int res=1; while(b>0) { if(b&1) res=res*a%c; a=a*a%c; b>>=1; } return res;}//复杂度O(logn)gcdint gcd(... 阅读全文
posted @ 2018-03-24 15:49 友人-A 阅读(185) 评论(0) 推荐(0) 编辑