結果

問題 No.251 大きな桁の復習問題(1)
ユーザー AreTrashAreTrash
提出日時 2018-03-15 03:46:28
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 31 ms / 5,000 ms
コード長 4,258 bytes
コンパイル時間 1,950 ms
コンパイル使用メモリ 109,056 KB
実行使用メモリ 18,176 KB
最終ジャッジ日時 2024-12-14 04:42:44
合計ジャッジ時間 2,807 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 21
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #
プレゼンテーションモードにする

using System;
using System.IO;
using System.Collections.Generic;
namespace No251_1
{
public class Program
{
void Solve(StreamScanner ss, StreamWriter sw)
{
//---------------------------------
ModInt.Mod = 129402307;
var N = ss.Next(s => s);
var M = ss.Next(s => s);
var pn = ParseBigString(N, ModInt.Mod);
var pm = ParseBigString(M, ModInt.Mod - 1);
if (M == "0") sw.WriteLine(1);
else if (pn == 0) sw.WriteLine(0);
else sw.WriteLine(((ModInt)pn).Pow(pm));
//---------------------------------
}
long ParseBigString(string str, long mod)
{
var ret = 0L;
foreach (var c in str) ret = (ret * 10 + (c - '0')) % mod;
return ret;
}
static void Main()
{
var ss = new StreamScanner(new StreamReader(Console.OpenStandardInput()));
var sw = new StreamWriter(Console.OpenStandardOutput()) {AutoFlush = false};
new Program().Solve(ss, sw);
sw.Flush();
}
}
public static partial class MathX
{
public static int GcdEx(int a, int b, out int x, out int y)
{
if (b == 0)
{
x = 1;
y = 0;
return a;
}
int tx, ty;
var gcd = GcdEx(b, a % b, out tx, out ty);
x = ty;
y = tx - ty * (a / b);
return gcd;
}
}
public struct ModInt
{
public static int Mod = 1000000007;
readonly long value;
public int Value { get { return (int)value; } }
public ModInt Inverse { get { return GetInverse(); } }
public ModInt(long value)
{
value %= Mod;
this.value = value < 0 ? value + Mod : value;
}
ModInt GetInverse()
{
int x, y;
if (MathX.GcdEx(Value, Mod, out x, out y) != 1)
{
throw new InvalidOperationException("'Value' and 'Mod' must be disjoint.");
}
return x;
}
public ModInt Square()
{
return this * this;
}
public ModInt Pow(long exp)
{
if (exp == 0) return 1;
if (exp % 2 == 0) return Pow(exp / 2).Square();
return this * Pow(exp - 1);
}
public static ModInt Parse(string str)
{
return long.Parse(str);
}
public static implicit operator ModInt(long value)
{
return new ModInt(value);
}
public static ModInt operator +(ModInt left, ModInt right)
{
return left.value + right.value;
}
public static ModInt operator -(ModInt left, ModInt right)
{
return left.value - right.value;
}
public static ModInt operator *(ModInt left, ModInt right)
{
return left.value * right.value;
}
public static ModInt operator /(ModInt left, ModInt right)
{
return left * right.Inverse;
}
public override bool Equals(object obj)
{
if (!(obj is ModInt)) return false;
return value == ((ModInt)obj).value;
}
public override int GetHashCode()
{
return value.GetHashCode();
}
public override string ToString()
{
return value.ToString();
}
}
public class StreamScanner
{
static readonly char[] Sep = {' '};
readonly Queue<string> buffer = new Queue<string>();
readonly TextReader textReader;
public StreamScanner(TextReader textReader)
{
this.textReader = textReader;
}
public T Next<T>(Func<string, T> parser)
{
if (buffer.Count != 0) return parser(buffer.Dequeue());
var nextStrings = textReader.ReadLine().Split(Sep, StringSplitOptions.RemoveEmptyEntries);
foreach (var nextString in nextStrings) buffer.Enqueue(nextString);
return Next(parser);
}
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0