数据范围 L-R<=1e18
思路:
- 稍微一想就可以知道, 3-friendly 的数其实很多的
- 然后这些想想这这些情况, 被3整除利用 各个位数相加可以被3整除
- 然后利用 取模 优化, 1 2 ,发现: 1 1 , 2 2 ,1 ,2 是不可以的 111 ,222 ,12 , 21 都是可以的, 因此 >=100都是3-friendly数
- 小于100的 暴力. 或者数位dp 都彳于.
Find 3-friendly Integers (牛客多校) (取模的优化->处理整除问题)
发布时间 2023-03-30 21:23:08作者: VxiaohuanV