結果

問題 No.167 N^M mod 10
コンテスト
ユーザー hanorver
提出日時 2016-04-15 16:09:26
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
TLE  
実行時間 -
コード長 740 bytes
コンパイル時間 461 ms
コンパイル使用メモリ 61,152 KB
実行使用メモリ 13,636 KB
最終ジャッジ日時 2024-10-04 09:27:19
合計ジャッジ時間 2,859 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 2
other AC * 1 TLE * 1 -- * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
#include<string>
#include<cmath>

// 一桁の数 n が何乗するとループするか
int calc_loop_count(int n) {
	for (int i = 2; i < 100; i++) {
		int num = std::pow(n, i);
		if (num % 10 == n) {
			return i;
		}
	}
	return 1;
}

int remainder(int n, std::string p) {
	int ans = 1;
	for (int i = 0; !p.empty(); i++) {
		int val = p.back() - '0';
		p.pop_back();
		int loop = pow(10, i);
		for (int j = 0; j < loop; j++) {
			int mul = pow(n, val);
			ans = (ans * mul) % 10;
		}
	}
	return ans;
}

int main() {
	std::string n, m;

	std::cin >> n >> m;

	int num = n.back() - '0'; // 最後の一桁を取り出す

	int loop_count = calc_loop_count(num);

	std::cout << remainder(num, m) << std::endl;

	return 0;
}
0