網頁

2014年2月8日 星期六

UVa 408 Uniform Generator

想法:
  本題要確定Step與Mod的最大公因數是否為1,如果不是互質,那麼一定會存在空隙,比如(10,12),其產生為10,8,6,4,2,0,..,空隙為gcd(10,12)=2。