172b solved

dipta007 · dipta007 · commit 086b8a567903 · 2020-06-15T15:53:23.000+06:00
diff --git a/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/attic/config.json b/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/attic/config.json
@@ -0,0 +1,17 @@
+{
+  "mainSolution": {
+    "value": "/Users/dipta007/my-world/gdrive/Programming/Contest-LIFE/@SITES/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/template.py"
+  },
+  "bruteSolution": {},
+  "generator": {},
+  "checker": {},
+  "companionConfig": {
+    "value": {
+      "name": "B. Pseudorandom Sequence Period",
+      "group": "Codeforces - Croc Champ 2012 - Qualification Round",
+      "url": "https://codeforces.com/problemset/problem/172/B",
+      "memoryLimit": 256,
+      "timeLimit": 2000
+    }
+  }
+}
diff --git a/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/template.py b/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/template.py
@@ -0,0 +1,139 @@
+""" Python 3 compatibility tools. """
+from __future__ import division, print_function
+import itertools
+import sys
+import os
+from io import BytesIO, IOBase
+
+
+if sys.version_info[0] < 3:
+  input = raw_input
+  range = xrange
+
+  filter = itertools.ifilter
+  map = itertools.imap
+  zip = itertools.izip
+
+
+def is_it_local():
+  script_dir = str(os.getcwd()).split('/')
+  username = "dipta007"
+  return username in script_dir
+
+
+def READ(fileName):
+  if is_it_local():
+    sys.stdin = open(f'./{fileName}', 'r')
+
+# region fastio
+BUFSIZE = 8192
+
+class FastIO(IOBase):
+  newlines = 0
+
+  def __init__(self, file):
+    self._fd = file.fileno()
+    self.buffer = BytesIO()
+    self.writable = "x" in file.mode or "r" not in file.mode
+    self.write = self.buffer.write if self.writable else None
+
+  def read(self):
+    while True:
+      b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
+      if not b:
+          break
+      ptr = self.buffer.tell()
+      self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
+    self.newlines = 0
+    return self.buffer.read()
+
+  def readline(self):
+    while self.newlines == 0:
+      b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
+      self.newlines = b.count(b"\n") + (not b)
+      ptr = self.buffer.tell()
+      self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
+    self.newlines -= 1
+    return self.buffer.readline()
+
+  def flush(self):
+    if self.writable:
+      os.write(self._fd, self.buffer.getvalue())
+      self.buffer.truncate(0), self.buffer.seek(0)
+
+
+class IOWrapper(IOBase):
+  def __init__(self, file):
+    self.buffer = FastIO(file)
+    self.flush = self.buffer.flush
+    self.writable = self.buffer.writable
+    self.write = lambda s: self.buffer.write(s.encode("ascii"))
+    self.read = lambda: self.buffer.read().decode("ascii")
+    self.readline = lambda: self.buffer.readline().decode("ascii")
+
+if not is_it_local():
+  sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout)
+  input = lambda: sys.stdin.readline().rstrip("\r\n")
+
+# endregion
+
+
+def input1(type=int):
+  return type(input())
+
+
+def input2(type=int):
+  [a, b] = list(map(type, input().split()))
+  return a, b
+
+
+def input3(type=int):
+  [a, b, c] = list(map(type, input().split()))
+  return a, b, c
+
+
+def input_array(type=int):
+  return list(map(type, input().split()))
+
+
+def input_string():
+  s = input()
+  return list(s)
+
+if is_it_local():
+  def debug(*args):
+    st = ""
+    for arg in args:
+      st += f"{arg} "
+    print(st)
+else:
+  def debug(*args):
+    pass
+
+##############################################################
+
+def main():
+  [a, b, m, r0] = input_array()
+  
+  a %= m
+  b %= m
+  r0 %= m
+
+  mp = {}
+  mp[r0] = 0
+
+  step = 1
+  while True:
+    r = (a * r0 + b)%m
+    # print(r)
+    if r in mp:
+      print(step - mp[r])
+      break
+    mp[r] = step
+    step += 1
+    r0 = r
+  pass
+
+if __name__ == '__main__':
+  # READ('in.txt')
+  main()
diff --git a/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/0.ans b/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/0.ans
@@ -0,0 +1 @@
+2
diff --git a/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/0.in b/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/0.in
@@ -0,0 +1 @@
+2 6 12 11
diff --git a/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/0.out b/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/0.out
@@ -0,0 +1 @@
+2
diff --git a/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/1.ans b/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/1.ans
@@ -0,0 +1 @@
+4
diff --git a/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/1.in b/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/1.in
@@ -0,0 +1 @@
+2 3 5 1
diff --git a/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/1.out b/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/1.out
@@ -0,0 +1 @@
+4
diff --git a/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/2.ans b/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/2.ans
@@ -0,0 +1 @@
+1
diff --git a/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/2.in b/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/2.in
@@ -0,0 +1 @@
+3 6 81 9
diff --git a/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/2.out b/acmx/Codeforces - Croc Champ 2012 - Qualification Round/B. Pseudorandom Sequence Period/testcases/2.out
@@ -0,0 +1 @@
+1
