洛谷P3245 大數 [HNOI2016] 莫隊

正解:莫隊 解題報告: 傳送門 這題首先要發現一個結論,是這樣兒的: 若p不是10的約數(即2和5) 時,當第i位到第n位組成的數%p==第j位到第n位組成的數%p,那麼第i位到第j位上的數組成的數%p=0 試證如下: 記後綴數組num[i]:第i位到第n位構成的數,dat[i,j]:第i位到第j位構成的數 那麼可以表示出dat[i,j-1]=(num[j]-num[i])*10j-i 因爲現在已

>>阅读原文<<