結果

問題 No.167 N^M mod 10
コンテスト
ユーザー Mister
提出日時 2020-04-12 14:23:17
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 4 ms / 1,000 ms
コード長 763 bytes
コンパイル時間 848 ms
コンパイル使用メモリ 72,500 KB
最終ジャッジ日時 2025-01-09 17:41:30
ジャッジサーバーID
（参考情報） 		judge1 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <algorithm>
#include <string>

void solve() {
    std::string s, t;
    std::cin >> s >> t;

    if (t == "0") {
        std::cout << 1 << std::endl;
        return;
    }

    std::reverse(s.begin(), s.end());
    s.resize(1);
    std::reverse(s.begin(), s.end());

    std::reverse(t.begin(), t.end());
    t.resize(2, '0');
    std::reverse(t.begin(), t.end());

    int n = std::stoi(s),
        m = std::stoi(t) + 100;

    if (n == 0) {
        std::cout << 0 << std::endl;
        return;
    }

    int ans = 1;
    for (int i = 0; i < m; ++i) {
        (ans *= n) %= 10;
    }

    std::cout << ans << std::endl;
}

int main() {
    std::cin.tie(nullptr);
    std::ios::sync_with_stdio(false);

    solve();

    return 0;
}
0