学习成神之路

爱情和编程,你选择哪个

poj 3696 The Luckiest number

题目大意: 给你一个L,问多少个连续的8是L的倍数。L<=2000000000 思路: 我们要求 L|8*(10^x-1)/9 9L|8*(10^x-1) 我们设GCD(8,L)为d 9L/d|10^x-1 10^x=1(mod 9L/d) 这样就变成求一个...

2018-04-12 21:44:38

阅读数:27

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭