2026年2月15日
洛谷 P1445：[Violet] 樱花 ← 整数唯一分解定理 + 欧拉筛
摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1445【题目描述】求方程 1/x+1/y=1/n! 的正整数解的组数，答案对 10^9+7 取模。【输入格式】输入只有一行一个整数，表示 n。【输出格式】输出一行一个整数表示正整数解的组数模 10^9+7 的值。【输 阅读全文
posted @ 2026-02-15 10:13 Triwa 阅读(5) 评论(0) 推荐(0)