HDU 1061

http://acm.hdu.edu.cn/showproblem.php?pid=1061

题意:求N的N次方是多少。

题解:

(a*b)%m=((a%m)*(b%m))%m

#include <iostream> #include <bits/stdc++.h> using namespace std; #define ll  long long  ll mod(ll a,ll b) {     if(b==1)return a;     ll s=mod(a,b/2)%10;     if(b%2==0)return (s*s)%10;     else return (s*s*a)%10; } int main() {     int n;     ll temp;     scanf("%d",&n);     while(n--)     {          scanf("%lld",&temp);         ll ans=mod(temp,temp);         printf("%lld\n",ans);     }     return 0; }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 2019HDU多校赛第三场 HDU 6608 Fansblog(米勒拉宾判断素数 + 威尔逊定理 )

    威尔逊定理: 即:当且仅当 p为素数时:( p -1 )! ≡ -1 ( mod p )

    用户2965768
  • POJ 2891 中国剩余定理扩展 模版

    x=a1∗x1+b1 x=a2∗x2+b2 a1,a2是模数,b1,b2是余数。 求x, 模数不互质。

    用户2965768
  • HDU 6624 (2019杭电第五场 1001) fraction (辗转相除求最小分数解 )

    题意:分数取模的意义是 a/b = x(mod p),告诉你 p和x,求最小的分数解a/b

    用户2965768
  • 2017"百度之星"程序设计大赛 - 资格赛【1001 Floyd求最小环 1002 歪解(并查集),1003 完全背包 1004 01背包 1005 打表找规律+卡特兰数】

    度度熊保护村庄 Accepts: 13 Submissions: 488 Time Limit: 2000/1000 MS (Java/Others)...

    Angel_Kitty
  • MySQL5.5 my.cnf配置参考

    主要配置参数转载自: http://www.linuxyw.com/a/shujuku/20130506/216.html

    二狗不要跑
  • 那些年我们一起追过的缓存写法(一)

    蘑菇先生
  • 牛客练习赛27 C. 水图(dfs+思维)

    题目链接:https://www.nowcoder.com/acm/contest/188/C

    Ch_Zaqdt
  • PHP10段常用功能代码

    用户7657330
  • 全球FinTech2017一季度投资风向报告:峰值可能已过,VC投资将继续下降

    大数据文摘
  • 聊聊 mybatis 的缓存机制

    mybatis支持一、二级缓存来提高查询效率,能够正确的使用缓存的前提是熟悉mybatis的缓存实现原理;

    一个优秀的废人

扫码关注云+社区

领取腾讯云代金券