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




  

相关话题

  在「三门问题」中,参与者应该选择「换」还是「不换」?主持人是否知道门后情形对结论有何影响? 
  为什么高中不直接开设高等数学、线性代数、概率统计这几门课呢? 
  若随机实验存在数学期望,则一定满足强大数定律吗? 
  为什么时间序列分析在ar(p)模型之外,还需要ma(q)模型和arma模型? 
  有哪些有趣的概率问题? 
  「计算」会改变信息量么? 
  有哪些让数学专业抓狂的「月经数学题」? 
  如何证明一个无理数的整数倍数的小数部分在(0,1)上均匀分布? 
  (-1)^(0.4) 是否等于 (-1)^(2/5)? 
  一个数学好的学霸,在看到很多人在埋怨数学很难的时候是什么感觉? 

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





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