绍兴一中模拟赛3.22——踟躇(chíchú)而过
Description
n<=1018n<=10^{18}n<=1018,保证gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1
Solution
考虑计算大于等于ttt的第一个满足f(x,k)=sf(x,k)=sf(x,k)=s的数
我们可以从高位到低位贪心去填,每一位从零开始依次尝试,看剩余位用剩余数字去填能否大于等于 ttt
我们设这个过程叫ne...
原创
2019-03-22 20:11:00 ·
325 阅读 ·
0 评论