随机数种子(计蒜客集训队线上水平诊断)
题目描述:因为原题看不了,那就只能描述一下大意,给出两个正整数n,m(1≤n,m≤10^9),判断能否通过让n乘以一个正整数k再对m取模来生成一个余数i,使i组成的集合必定包含区间[0,m-1]内的所有整数,即{i|i=(n*k)%m,k∈N}=[0,m-1]。分析:这道题做的时候主要靠蒙的,就觉得当n,m互质的时候才能满足{i|i=(n*k)%m,k∈N}=[0,m-1],然后用暴力的方法输了几...
原创
2018-06-11 19:50:24 ·
276 阅读 ·
0 评论