SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4328 Accepted Submission(s): 1759 Problem Description Sample Input
2 Sample Output
2 Hint 1. For N = 2, S(1) = S(2) = 1. 2. The input file consists of multiple test cases.Source 2013 Multi-University Training Contest 10 Recommend zhuyuanchen520 | We have carefully selected several similar problems for you: 6308 6307 6306 6305 6304 题目大意:输入一个数n,求pow(2,n-1); 由于n非常大,所以这里要用到费马小定理:a^(p-1)%p == 1%p == 1;//p为素数
|
HDU - 4704 Sum (费马小定理+快速幂)
猜你喜欢
转载自blog.csdn.net/weixin_42754600/article/details/81178473
今日推荐
周排行