結果
| 問題 |
No.793 うし数列 2
|
| コンテスト | |
| ユーザー |
 te-sh
|
| 提出日時 | 2019-12-25 14:47:13 |
| 言語 | D (dmd 2.109.1) |
| 結果 |
CE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 4,513 bytes |
| コンパイル時間 | 1,717 ms |
| コンパイル使用メモリ | 136,080 KB |
| 最終ジャッジ日時 | 2024-11-14 22:00:24 |
| 合計ジャッジ時間 | 2,311 ms |
|
ジャッジサーバーID （参考情報） |
judge2 / judge3 |
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
/home/linuxbrew/.linuxbrew/opt/dmd/include/dlang/dmd/std/format/internal/write.d(143): Error: cannot implicitly convert expression `obj` of type `const(ModInt!(1000000007, false))` to `int` /home/linuxbrew/.linuxbrew/opt/dmd/include/dlang/dmd/std/format/write.d(1239): Error: template instance `std.format.internal.write.formatValueImpl!(LockingTextWriter, ModInt!(1000000007, false), char)` error instantiating /home/linuxbrew/.linuxbrew/opt/dmd/include/dlang/dmd/std/format/write.d(632): instantiated from here: `formatValue!(LockingTextWriter, ModInt!(1000000007, false), char)` /home/linuxbrew/.linuxbrew/opt/dmd/include/dlang/dmd/std/stdio.d(1836): instantiated from here: `formattedWrite!(LockingTextWriter, char, ModInt!(1000000007, false))` /home/linuxbrew/.linuxbrew/opt/dmd/include/dlang/dmd/std/stdio.d(4440): instantiated from here: `writef!(char, ModInt!(1000000007, false))` Main.d(163): ... (1 instantiations, -v to show) ... Main.d(172): instantiated from here: `putA!(ModInt!(1000000007, false))` Main.d(12): instantiated from here: `put!(ModInt!(1000000007, false))` /home/linuxbrew/.linuxbrew/opt/dmd/include/dlang/dmd/std/stdio.d(1759): Error: template instance `std.format.write.formattedWrite!(LockingTextWriter, char, ModInt!(1000000007, false))` error instantiating /home/linuxbrew/.linuxbrew/opt/dmd/include/dlang/dmd/std/stdio.d(4203): instantiated from here: `write!(ModInt!(1000000007, false))` Main.d(165): instantiated from here: `write!(ModInt!(1000000007, false))` Main.d(172): instantiated from here: `putA!(ModInt!(1000000007, false))` Main.d(12): instantiated from here: `put!(ModInt!(1000000007, false))`
ソースコード
// URL: https://yukicoder.me/problems/no/793
import std.algorithm, std.container, std.math, std.range, std.typecons, std.string;
const mod = 10^^9+7;
alias mint = ModInt!mod;
version(unittest) {} else
void main()
{
long n; io.getV(n);
io.put(mint(10).powr(n) + (mint(10).powr(n)-1)/3);
}
pure T powr(alias pred = "a * b", T, U)(T a, U n, T init = T(1))
{
import std.functional;
alias predFun = binaryFun!pred;
auto r = init;
if (n == 0) return r;
for (; n > 0; n >>= 1) {
if (n&1) r = predFun(r, a);
a = predFun(a, a);
}
return r;
}
struct ModInt(int m, bool pos = false)
{
version(BigEndian) union { long l; struct { int i2; int i; } } else union { long l; int i; }
alias M = ModInt!(m, pos);
@property static init() { return M(0); }
@property int value() { return i; }
@property void value(int v) { i = mod(v); }
alias value this;
this(int v) { i = v; }
this(int v, bool runMod) { i = runMod ? mod(v) : v; }
this(long v) { i = mod(v); }
ref auto opAssign(int v) { i = v; return this; }
pure auto mod(int v) const { static if (pos) return v%m; else return (v%m+m)%m; }
pure auto mod(long v) const { static if (pos) return cast(int)(v%m); else return cast(int)((v%m+m)%m); }
static if (!pos) pure auto opUnary(string op: "-")() { return M(mod(-i)); }
static if (m < int.max / 2) {
pure auto opBinary(string op)(int r) if (op == "+" || op == "-") { return M(mod(mixin("i"~op~"r"))); }
ref auto opOpAssign(string op)(int r) if (op == "+" || op == "-") { i = mod(mixin("i"~op~"r")); return this; }
} else {
pure auto opBinary(string op)(int r) if (op == "+" || op == "-") { return M(mod(mixin("l"~op~"r"))); }
ref auto opOpAssign(string op)(int r) if (op == "+" || op == "-") { i = mod(mixin("l"~op~"r")); return this; }
}
pure auto opBinary(string op: "*")(int r) { return M(mod(l*r)); }
ref auto opOpAssign(string op: "*")(int r) { i = mod(l*r); return this; }
pure auto opBinary(string op)(M r) if (op == "+" || op == "-" || op == "*") { return opBinary!op(r.i); }
ref auto opOpAssign(string op)(M r) if (op == "+" || op == "-" || op == "*") { return opOpAssign!op(r.i); }
pure auto opBinary(string op: "/")(M r) { return M(mod(l*r.inv.i)); }
ref auto opOpAssign(string op: "/")(M r) { i = mod(l*r.inv.i); return this; }
pure auto opBinary(string op: "/")(int r) { return opBinary!op(M(r)); }
ref auto opOpAssign(string op: "/")(int r) { return opOpAssign!op(M(r)); }
pure auto opBinary(string op: "^^", U)(U n)
{
auto x = M(1);
if (n == 0) return x;
auto b = M(i);
for (; n > 0; n >>= 1) {
if (n&1) x *= b;
b *= b;
}
return x;
}
pure auto inv()
{
int x = i, a, b;
exEuclid(x, m, a, b);
return M(mod(a));
}
pure int exEuclid(int a, int b, ref int x, ref int y)
{
auto g = a;
x = 1; y = 0;
if (b) {
g = exEuclid(b, a%b, y, x);
y -= a/b*x;
}
return g;
}
}
auto io = IO();
struct IO
{
import std.algorithm, std.conv, std.format, std.meta, std.range, std.stdio, std.traits;
dchar[] buf;
auto sp = (new dchar[](0)).splitter;
int precision = 10;
string delimiter = " ";
void nextLine()
{
stdin.readln(buf);
sp = buf.splitter;
}
auto get(T)(ref T v)
{
if (sp.empty) nextLine();
v = sp.front.to!T;
sp.popFront();
}
auto getV(T...)(ref T v)
{
foreach (ref w; v) get(w);
}
auto getA(T)(size_t n, ref T v)
if (hasAssignableElements!T)
{
v = new T(n);
foreach (ref w; v) get(w);
}
auto getC(T...)(size_t n, ref T v)
if (allSatisfy!(hasAssignableElements, T))
{
foreach (ref w; v)
w = new typeof(w)(n);
foreach (i; 0..n)
foreach (ref w; v) get(w[i]);
}
auto getM(T)(size_t r, size_t c, ref T v)
if (hasAssignableElements!T && hasAssignableElements!(ElementType!T))
{
v = new T(r);
foreach (ref w; v) getA(c, w);
}
auto putA(T)(T v)
{
static if (isInputRange!T && hasLength!T && !isSomeString!T) {
foreach (i, w; v) {
putA(w);
if (i < v.length - 1) write(delimiter);
}
} else if (isFloatingPoint!T) {
writef(format("%%.%df", precision), v);
} else {
write(v);
}
}
auto put(T...)(T v)
{
foreach (i, w; v) {
putA(w);
if (i < v.length - 1) write(delimiter);
}
writeln;
}
auto putB(S, T)(bool c, S t, T f)
{
if (c)
put(t);
else
put(f);
}
auto dbg(T...)(T v)
{
stderr.writeln(v);
}
}