星星之火
2018年8月23日
[Project Euler 429] Sum of squares of unitary divisors（数论）
摘要： 题目链接：https://projecteuler.net/problem=429 题目： 我们称 N 的约数 d 为特殊的当且仅当 gcd(d, n / d) = 1. 设 S(n) 为 n 所有特殊的约数的平方和. 现在给定 N, 求 S(N!) 模 1e7 + 9. 题解： 第二行的"所以 S 阅读全文
posted @ 2018-08-23 21:12 星星之火OIer 阅读(248) 评论(0) 推荐(0)
[正睿OJ] #82. 【17 提高 1】 给 解题报告 (DP模仿dfs构造树)
摘要： 背景描述 对于任意 1≤k≤n， 求有多少个左右区分的恰有 k 个叶子节点的二叉树， 满足对于每个节点要么没有叶子节点要么有两个节点， 同时不存在一个叶子节点， 使得根到它的路径上有不少于 m 条向左的边。 你只需要求出答案对 998244353取模的结果。 输入格式 输入共一行，两个正整数 m,  阅读全文
posted @ 2018-08-23 17:15 星星之火OIer 阅读(314) 评论(0) 推荐(0)