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




  

相关话题

  怎么形象地理解对偶空间(Dual Vector Space)? 
  在开区间上无界的连续函数一定不一致连续吗? 
  被剑桥大学 deferred entry 应该接受吗? 
  有一个三位数密码锁,如果输入的三位密码有1位是正确的,就会嘀一声响,请问最少要输入几次才一定能开锁? 
  热爱数学是一种怎样的体验? 
  椭圆曲线群结构结合律证明有没有不爆算的巧妙证明? 
  为何乘法比加法具有运算优先权?或者说加减乘除的本质是什么? 
  做数学做得狂躁了,我该怎么平静下来? 
  三角函数的起源是什么?为什么要引入三角函数? 
  现代理论物理的新成果中,有没有因为使用不严格的数学最后被证明因此导致错误结果的案例? 

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





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