Maybepeng

未归档

知识点(2) 题解(2)

/ 注册

全部文章 / 未归档（共2篇）

Wannafly挑战赛25 A 因子

题目：令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子。（1e18>=n>=10000>=p>=2) 思路：题意就是求n的阶乘中有多少个p，但是这里n很大，不能直接算，所以需要理解怎样简化这个问题 ...

数论

2018-12-22

0 491

数论公式互质数的最大不能组合数——小凯的疑惑

　　在实训时候，没事干的时候刷了牛客的数论专题，刚好刷到了一题。　　小凯的疑惑　　小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输...

数论

2018-12-27

0 735