長さが の、各文字が 0~9 であるような文字列 が与えられます。
の要素を自由に並べ替えて、文字列 を作ります。
整数 を を 進数で表したものとするとき、全ての の正の約数の総和の総和 を求めてください。
なお、 は、 を除き、先頭についた0は無視して考えるものとします。つまり、 のとき、 です。
の各文字は 0,1,2,3,4,5,6,7,8,9 のいずれかである。
N S
を一行に出力せよ。
1 1
1
考えられる は のみです。よって の約数である を出力します。
2 57
204
考えられる は と です。 は素数ではなく(!)、約数として をもち、 は約数として を持ちます。 よって答えは で、 となります。
7 3141592
12951182426
オーバーフローに注意してください。