結果

問題 No.1580 I like Logarithm!
ユーザー tatt61880
提出日時 2021-07-11 21:51:24
言語 Kuin
(KuinC++ v.2021.9.17)
結果
AC  
実行時間 235 ms / 2,000 ms
コード長 564 bytes
コンパイル時間 2,224 ms
コンパイル使用メモリ 145,380 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-16 12:40:31
合計ジャッジ時間 8,670 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 6
other AC * 39
権限があれば一括ダウンロードができます

ソースコード

diff #

func main()
	const mod: int :: 1000000007
	var a: int :: cui@inputInt()
	var b: []char :: cui@input()
	
	var n: int :: ^b - 1
	var ans: int :: 0
	for i(1, n)
		if(i <> n)
			do ans :+ mod - math@modPow(a, i, mod)
			do ans :% mod
		else
			do ans :+ (n - 1) * math@modPow(a, i, mod)
			do ans :% mod
		end if
	end for
	
	do ans :+ mod - n * (math@modPow(a, n, mod) - 1) % mod
	do ans :% mod
	
	var t: int :: 0
	for i(0, n)
		do t :* a
		do t :+ b[i] $ int - '0' $ int
		do t :% mod
	end for
	do ans :+ t * n % mod
	do ans :% mod
	do cui@print("\{ans}\n")
end func
0