百科问答小站 logo
百科问答小站 font logo



114514↑↑114514 的后三位数是什么? 第1页

  

user avatar   chuan-chuan-84-14 网友的相关建议: 
      

大概吧(

题目即是求:

根据扩展欧拉定理,对于 ,有

其中 表示 内与 互质的整数个数。

注意到 迭代减小得很快,而这里的指数又非常大,可以看成是无数层。

因此设函数

则有 ,边界是 。

递归求解即可。

对了,感觉就算有 个箭头答案也是 罢(半恼

       #include<bits/stdc++.h> #define int long long using namespace std;  int phi[1010];  int qpow(int A, int B, int P){  int C = 1;  while(B){   if(B & 1) C = C * A % P;   A = A * A % P, B >>= 1;  }  return C; }  void get_phi(){  phi[1] = 1;  for(int i = 2; i <= 1000; i++){   if(phi[i]) continue;   for(int j = i; j <= 1000; j += i){    if(!phi[j]) phi[j] = j;    phi[j] = phi[j] / i * (i - 1);   }  } }  int solve(int x){  if(x == 1) return 0;  return qpow(114514, phi[x], x) * qpow(114514, solve(phi[x]), x) % x; }  signed main(){  get_phi();  cout << solve(1000);  return 0; }      




  

相关话题

  日本麻将中的复合役是否可以认为是独立事件? 
  如何看待 9 月 24 日 Michael Atiyah 在海德堡获奖者论坛上对黎曼猜想的现场宣讲? 
  参加 2021 年丘成桐大学生数学竞赛是什么体验?如何评价今年的竞赛? 
  如何理解雅克比矩阵? 
  理论物理在哪些方面促进了数学的发展? 
  如何证明这个复变函数列的一致收敛性? 
  扔硬币,扔了三次反面,再次反面的概率真的是1/2吗? 
  累加的连续是积分,那么累乘的连续是什么? 
  请问该如何证明? 
  可以只控制单刀双掷开关(电键)就改变串并混联的电路最少要多少个开关? 

前一个讨论
复数是否包含实数?
下一个讨论
这题怎做呢?





© 2024-11-21 - tinynew.org. All Rights Reserved.
© 2024-11-21 - tinynew.org. 保留所有权利