オイラーのトーシェント関数についての話です。 きっかけは、AIZU ONNLINE JUDGEの整数論(NTL)からの"Euler's Phi Function"の出題でした。 https://onlinejudge.u-aizu.ac.jp/problems/NTL_1_Dオイラーのトーシェント関数とは、Wikipediaによれば... >正の…

拡張ユークリッドの互除法についての話です。 きっかけは、AIZU ONNLINE JUDGEの整数論(NTL)からの"Extended Euclid Algorithm"の出題でした。 https://onlinejudge.u-aizu.ac.jp/problems/NTL_1_Eまずユークリッドの互除法とは、Wikipediaによれば... >2 つ…

paizaラーニングのレベルアップ問題集「二重ループメニュー」からの出典です。 paiza.jp Pythonによる「二重ループメニュー」問題集（活用編）と、それらの提出コードの解答例です。僕が作成、提出したコードは、以下のとおりです。 ・STEP: 1 行列の転置 pa…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。・問題 "Sorting Pairs" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_5_A 平面上にn個の点が与えられます。以下の優先順で点の座標(xi,yj)を出力してください。 1. xが小さい点を先…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。・問題 "Reverse" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_4_A 与えられた数列 A={a0,a1,...,an−1}に対して、以下の操作を行い要素の並びを反転してください。 ・reverse(b,e):…

回文数についての話です。 きっかけは、AtCoder Beginner Contestの過去問からの出題でした。 atcoder.jp回文数とは、Wikipediaによれば... >なんらかの位取り記数法（N進法）で数を記した際、たとえば十進法において14641のように逆から数字を並べても同じ…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。・問題 『JOI and IOI』 https://onlinejudge.u-aizu.ac.jp/problems/0522 与えられた文字列内の連続する3文字が，JOIまたはIOIという並びになっている個所がそれぞれ何個所あるのかを数…