質問するログイン新規登録

回答編集履歴

3

少し推敲

2018/10/18 10:19

投稿

set0gut1
set0gut1

スコア2413

answer CHANGED
@@ -1,6 +1,6 @@
1
1
  `-1 % 2018` を -1 と答える言語と 2017 と答える言語があり、このへん混乱するところですね。
2
2
  マイナスになってても剰余値として間違ってるってことはないので、適宜修正すれば良いです。
3
- 例えば次のようにすると想定通りの出力が得られるかと。
3
+ 例えば次のようにすると想定通りの出力が得られるかと思います
4
4
 
5
5
  ```
6
6
  struct golden mult_golden(struct golden x, struct golden y) {

2

回答再投稿

2018/10/18 10:19

投稿

set0gut1
set0gut1

スコア2413

answer CHANGED
@@ -1,1 +1,12 @@
1
+ `-1 % 2018` を -1 と答える言語と 2017 と答える言語があり、このへん混乱するところですね。
2
+ マイナスになってても剰余値として間違ってるってことはないので、適宜修正すれば良いです。
3
+ 例えば次のようにすると想定通りの出力が得られるかと。
4
+
5
+ ```
6
+ struct golden mult_golden(struct golden x, struct golden y) {
7
+ // 前略 変更なし
1
- ソースコードが追記されたので回答しなおします。少々お待ちを...
8
+ if (z.a < 0) z.a += 2018;
9
+ if (z.b < 0) z.b += 2018;
10
+ return z;
11
+ }
12
+ ```

1

pending

2018/10/18 10:18

投稿

set0gut1
set0gut1

スコア2413

answer CHANGED
@@ -1,3 +1,1 @@
1
- mod(n+m, x) == mod(mod(n, x) + mod(m, x), x)
1
+ ソースコードが追記されたので回答しなおします。少々お待ちを...
2
-
3
- この性質を利用して、各イテレーションごとに中間結果の剰余を求めて、オーバーフローしないようにします。