欧拉定理
tomjobs
别慌,慌也没用
展开
-
ACWING202. 最幸运的数字(欧拉定理)
8是中国的幸运数字,如果一个数字的每一位都由8构成则该数字被称作是幸运数字。 现在给定一个正整数L,请问至少多少个8连在一起组成的正整数(即最小幸运数字)是L的倍数。 输入格式 输入包含多组测试用例。 每组测试用例占一行,包含一个整数L。 当输入用例L=0时,表示输入终止,该用例无需处理。 输出格式 每组测试用例输出结果占一行。 结果为“Case 1: ”+一个整数N,N代表满足条件的最小幸运数字...原创 2020-03-12 14:55:16 · 469 阅读 · 0 评论 -
2018湖南多校第一场 Exponial Gym - 101550E(广义欧拉降幂)
Everybody loves big numbers (if you do not, you might want to stop reading at this point). There are many ways of constructing really big numbers known to humankind, for instance: Exponentiation: 4220...原创 2020-03-04 16:41:52 · 201 阅读 · 0 评论 -
BZOJ3884. 上帝与集合的正确用法(欧拉定理,广义欧拉降幂)
Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β”被定义为“α”构成的集合。容易发现,一共有四种不同的“β”。 第四天, 上帝创造了新的元素“γ”,...原创 2020-03-04 15:50:29 · 227 阅读 · 0 评论