GCJ 2016 Qual C

はむこの解答 概要 01のみで表された文字列sを想定する。k進数(k=[2, 10])でsを解釈した時、全てが合成数になるようなものをj個例示せよ。またそれぞれの文字列sに対して、k進数での約数を1つずつ例示せよ。 k=32, j=500 勉強したこと ・n進数の合成数の十分条件に文字列循環というものがある ・素数判定は大変だが、雑…