結果
問題 | No.1177 余りは? |
ユーザー |
![]() |
提出日時 | 2020-08-21 22:37:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 142 ms / 1,000 ms |
コード長 | 946 bytes |
コンパイル時間 | 147 ms |
コンパイル使用メモリ | 82,460 KB |
実行使用メモリ | 134,748 KB |
最終ジャッジ日時 | 2024-10-15 06:29:08 |
合計ジャッジ時間 | 4,126 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 32 |
ソースコード
import sysinput=sys.stdin.readlinedef I(): return int(input())def MI(): return map(int, input().split())def LI(): return list(map(int, input().split()))def main():mod=10**9+7p,k=MI()def calc_se():import itertoolsp=7for k in range(p):ans=0for ite in itertools.product([0,1,2,3,4,5,6,7,8,9], repeat=p-1):temp=0for i in range(p-1):temp+=ite[i]*(i+1)if temp%p==k:ans+=1print(ans)ans=[]tar=10for i in range(p-1):temp=tar//prem=tar%pans.append(temp)tar=rem*10ans2=0po=1for i in range(p-2,-1,-1):aaa=ans[i]*poans2=(ans2+aaa)%modpo=(po*10)%modif k==0:ans2=(ans2+1)%modprint(ans2)main()