問題
2 乗した数の末尾の桁がもとの数と同じになるとき、その数を自己同形数(automorphic number)と呼びます。たとえば 76² = 5776 は末尾が 76 なので、76 は自己同形数です。
automorphic_number(n) を実装してください。
n² は最大で 10^18 になりますが、これは符号付き 64 ビット整数に収まります。右から 1 桁ずつ比べてもよいですし、n の桁数を d として、n² を 10^d で割った余りと n を比べてもかまいません。
入力
n: 判定する数。
出力
n² の末尾の桁が n の桁とちょうど一致すれば true、そうでなければ false を返してください。0 と 1 は自己同形数です(0² = 0、1² = 1)。
制約
0 ≤ n ≤ 10^9
例
入力:
n = 25
期待される出力:
expected = True
入力:
long long n = 25;
期待される出力:
bool expected = true;
入力:
long n = 25;
期待される出力:
bool expected = true;
解説
25² = 625 で末尾が 25 なので、答えは true です。
入力:
n = 7
期待される出力:
expected = False
入力:
long long n = 7;
期待される出力:
bool expected = false;
入力:
long n = 7;
期待される出力:
bool expected = false;
解説
7² = 49 で、末尾は 7 ではなく 9 なので、答えは false です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
n が何桁かを求めましょう。
ヒント 2
数の末尾の d 桁は、10^d で割った余りです。
ヒント 3
n = 0 も 1 桁として数え、10^d が 1 ではなく 10 になるようにしましょう。
目安の計算量
時間 O(d)(d は桁数)、追加メモリ O(1)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。