2021年11月5日
F. GCD and LCM （ ICL 2016 (GP of Tatarstan)）
摘要： ​ 题目描述：给定一个数字n，有n个位置，给定这n个位置的最大公因数和最小公倍数，请问这n个位置有多少种可能（结果对1e9 + 9）取余 解题前置知识： 1.一个数是可以拆分成多个质因子相乘，如果一个数是许多个数字的最大公因数，那么最大公因数对应质因子位置上面的指数应该是这些质因子对应指数的最小值； 阅读全文
posted @ 2021-11-05 13:26 Treasure- 阅读(52) 评论(0) 推荐(0)