百科问答小站 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; }      




  

相关话题

  共形场论中径向量子化(radial quantization)的问题? 
  请问这第一道三阶常微分方程怎么解啊,不用特征方程解法怎么做? 
  两幂级数柯西乘积收敛半径大于等于较小者 怎么证明呢? 
  21世纪以来(基础)数学在社会科学中有哪些应用? 
  你见过哪些构思巧妙,令你眼界大开的数学问题? 
  余数有哪些应用场合? 
  如何比较 π-2 与 lnπ 的大小? 
  这个数列极限的定义反过来为什么就不行? 
  114514↑↑114514 的后三位数是什么? 
  从上海沿G318国道一路向西到西藏,用什么速度行驶可以做到“出发时天刚开始暗下来,到达时天正好全黑”? 

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





© 2025-04-07 - tinynew.org. All Rights Reserved.
© 2025-04-07 - tinynew.org. 保留所有权利