結果
問題 | No.487 2017 Calculation(2017の計算) |
ユーザー |
|
提出日時 | 2023-08-30 09:21:31 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 24 ms / 2,000 ms |
コード長 | 1,037 bytes |
コンパイル時間 | 5,320 ms |
コンパイル使用メモリ | 109,556 KB |
実行使用メモリ | 26,444 KB |
最終ジャッジ日時 | 2025-01-01 19:33:07 |
合計ジャッジ時間 | 2,170 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 16 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;using System.Collections.Generic;using System.Linq;using System.Numerics;namespace yukicoder{public class Program{public static void Main(){var m = int.Parse(Console.ReadLine());var n = 2017 % m;var k = St(n, m);//n + Math.Pow(n, 4034);if (k[1] == 0){Console.WriteLine(n);}else{var j = 4034 % k[0];var l = 1;for (var i = 0; i < j; i++){l *= n;l %= m;}Console.WriteLine((n + l) % m);}}public static int[] St(int n, int m){var i = 1;var j = n;while (j > 1){j *= n;j %= m;i++;}var k = new int[] { i, j };return k;}}}