アルゴリズム-整数論

ABC133 C問題:Remainder Minimization 2019

問題. Remainder Minimization 2019 非負整数 が与えられる. を求めよ.制約:

ARC129 F問題:Takahashi's Basics in Education and Learning

問題. Takahashi's Basics in Education and Learning 初項 と公差 からなる長さ の等差数列 がある.この等差数列を一列に並べたものをひとつの整数として見たときの による剰余を答えよ.制約: , , 等差数列の要素はすべて 未満

ARC009 C問題:高橋君,24歳

問題. 高橋君,24歳 写像 で となるものが何通りあるかを (素数)で割った余りで答えよ.ただし, とする.制約: ,

Chokudai SpeedRun 002 J問題:GCD β

問題. GCD β 自然数のペアが 個与えられる. 番目のペアは である.各ペアからちょうど1つの自然数を選んでそれらの最大公約数をとる.このときの考えられる最大公約数の最大値を求めよ.制約: ,

ビットごとの排他的論理和の性質

競技プログラミングで使用する ビットごとの排他的論理和 の性質の雑多なメモ

Google Code Jam 2019 Round2 : New Elements: Part 1

問題. New Elements: Part 1 2種類の原子からなる 個の分子が与えられる. 番目の分子を1種類目と2種類目の原子の個数の対 で表す.このとき,分子量が狭義単調増加するような 個の分子の並べ方が何通りあるか求めよ.ただし,分子量とは分子に含まれる原子…

Google Code Jam 2019 Round1A : Golf Gophers

問題. Golf Gophers 18ホールあるゴルフ場の各ホールにちょうど1つの風車がある.毎晩, 番ホール()にある風車のブレード数を任意に に決めて, 0 番目のブレードが真下にあるように設定する.ただし,ブレードは時計回りに と番号付けされている. 各風車…

Tenka1 Programmer Contest 2019 E問題:Polynomial Divisors

問題. Polynomial Divisors 次の整数係数多項式 が与えられる.任意の整数 に対して が の倍数となるような素数 をすべて求めよ.制約: , ,

置換の冪乗

問題. ABC013 D:阿弥陀 本の縦線と 本の横線からなるあみだくじが与えられる.このあみだくじを縦に 個つなげる.左から 番目の縦線を選んであみたくじを行ったときの結果が下端で左から何番目にあるのかを答えよ. 制約: , ,

ABC026 A問題:掛け算の最大値

問題. 掛け算の最大値 正の偶数 が与えられる. を満たす正の整数 で の最大値を求めよ.制約:

ABC032 A問題:高橋君と青木君の好きな数

問題. 高橋君と青木君の好きな数 正の整数 が与えられる. 以上の と の公倍数で最小の数を求めよ.制約: ,

ICPC国内予選2016 C問題 : 竹の花

問題. 竹の花 種をまいてから 年周期で花を咲かす竹のことを 年竹と呼ぶ.今, 個のすべての区画のそれぞれに 年以上の周期の竹の種を1つまくことを考える.この時, 年以降できるだけ長い期間どこかの区画で花が咲くような種の植え方を考え,そのような植え…