随笔分类 -  数学基础-欧拉函数

摘要:题目链接:http://acm.fzu.edu.cn/problem.php?pid=1759 欧拉降幂是用来干啥的?例如一个问题AB mod c,当B特别大的时候int或者longlong装不下的时候需要对B mod 一个数并且不改变最终的答案,这就可以将使用欧拉降幂公式来进行计算。 公式:AB 阅读全文
posted @ 2018-08-05 10:15 GoldenFingers 阅读(271) 评论(0) 推荐(0) 编辑
摘要:Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionGiven a positive in... 阅读全文
posted @ 2017-07-29 19:48 GoldenFingers 阅读(121) 评论(0) 推荐(0) 编辑
摘要:GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3702 Accepted Sub... 阅读全文
posted @ 2017-07-29 16:11 GoldenFingers 阅读(118) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示