给n个数,每次输出任意一组a,b,满足a,b均为该数因数且和与该数互质(a>1,b>1)。若不存在则输出(-1,-1) 题目解法: 我们把这个给定的数字用x表示 首先我们很容易观察到a,b互质。因为如果a,b有公因数c,a+b必定为c的倍数。又因为a,b为x的因数,所以c也一定是x的因数。这样的话a+b和x必定有公因数c...
CodeForces - 1366D Two Divisors 题目链接 题目大意 对于任意一个\(a_i, 1\leq i \leq n\)问是否存在两个\(a_i\)的因数\(d_1, d_2\)满足\(gcd(d_1+d_2, a_i)=1\) 解题思路 如果\(gcd(x, y) = 1\),那么\(gcd(x+y, x \times y) = 1\)。如果一个数不是质数...
Educational Codeforces Round 89 (Rated for Div. 2) D. Two Divisors (数学) 题意:有nn组数,对于每组数,问是否能找到两个因子d1,d2d1,d2,使得gcd(d1+d2,ai=1)gcd(d1+d2,ai=1),如果有,输出它们,否则输出−1−1.题解:对于这题,首先我们要推两个gcd的公式:...
The first line contains one integernn(2≤n≤1282≤n≤128) — the number of divisors ofxxandyy. The second line of the input containsnnintegersd1,d2,…,dnd1,d2,…,dn(1≤di≤1041≤di≤104), wheredidiis either divisor ofxxor divisor ofyy. If a number is divisor ...
Educational Codeforces Round 89 (Rated for Div. 2)D. Two Divisors 线性筛质因子,题目链接:D:TwoDivisors题意:给你n个数,对于每一个数vi,你需要找出来它的两个因子d1,d2。这两个因子要保证gcd(d1+d2,vi)==1。输出的时候输出两行,第一行输出每一个数vi对应的第
CodeForces Algorithms. Contribute to duyminh-bostrap/CodeForces development by creating an account on GitHub.
Educational Codeforces Round 89 (Rated for Div. 2) D. Two Divisors (数学)题意:有\(n\)组数,对于每组数,问是否能找到两个因子\(d_{1},d{2}\),使得\(gcd(d_{1}+d_{2},a_{i}=1)\),如果有,输出它们,否则输出\(-1\).题解:对于这题,首先我们要推两个gcd的公式:...
1474B-DifferentDivisors.cpp 1475A-OddDivisor.cpp 1475B-NewYearsNumber.cpp 1475C-BallInBerland.cpp 1475E-AdvertisingAgency.cpp 1476A-KdivisibleSum.cpp 1476B-Inflation.cpp 1476C-LongestSimpleCycle.cpp 1478A-NezzarAndColorfulBalls.cpp 1480A-YetAnotherStringGame.cpp 1480B-TheGreatHero.cpp 1481A-Space...
[codeforces 1366D] Two Divisors 题意d1,d2d1,d2是a 的因子, 找到 gcd(d1+d2d1+d2, a) = 1题解gcd(x, y) = gcd(x + y, y) = gcd(x, y + x) = gcd(x, ynyn) = gcd(xnxn, y) = gcd(x + y, x * y) = 1;证明:辗转...
这是道很有意思的数论题 题目链接 https://codeforces.com/contest/1366/problem/D 题目大意 给你一个长度为 N 的数组 a , 对于数组中的每个数 ai 你需要找到 ai 的两个因子 d1 , d2 使得 gcd(d1 + d2 , ai) = 1 解题思