Find 3-friendly Integers (牛客多校) (取模的优化->处理整除问题)

 

 

数据范围  L-R<=1e18

思路:

• 稍微一想就可以知道, 3-friendly 的数其实很多的
• 然后这些想想这这些情况, 被3整除利用 各个位数相加可以被3整除
• 然后利用 取模 优化, 1 2 ,发现: 1 1 , 2 2 ,1 ,2  是不可以的 111 ,222 ,12 , 21 都是可以的, 因此 >=100都是3-friendly数
• 小于100的 暴力. 或者数位dp 都彳于.