卡了~卡了就写不下去了~其实是不会~
大牛提醒,答案必定是SUM的因子~细细想了好久,才想通~差距~
因为是所有的和GCD,所以GCD必定整除SUM。。
然后,枚举这些因子,统计前缀和的MOD,看有多少个,最多的便是以它为最大公约数的段数最多的情况。如果存在以它为GCD更多的段数的情况,必定会在前缀和统计时暴露出来。
#include#include #include #include #include #include #include #include
本文共 1089 字,大约阅读时间需要 3 分钟。
卡了~卡了就写不下去了~其实是不会~
大牛提醒,答案必定是SUM的因子~细细想了好久,才想通~差距~
因为是所有的和GCD,所以GCD必定整除SUM。。
然后,枚举这些因子,统计前缀和的MOD,看有多少个,最多的便是以它为最大公约数的段数最多的情况。如果存在以它为GCD更多的段数的情况,必定会在前缀和统计时暴露出来。
#include#include #include #include #include #include #include #include
转载于:https://www.cnblogs.com/jie-dcai/p/4934766.html