
数学
吃灰狼的小红帽
放飞理想的有志青年。
展开
-
Number Sequence HDU - 4390 容斥
题意:首先给出n个数, 然后你可以随机再找n个数, 但必须要让你找的这n个数的乘积等于给出的n个数的乘积, 然后问你可以找出这n个数的方案数并模1e9+7;思路:首先我们先把给出的n个数乘起来变成一个数, 再之后根据唯一分解定理我们可以把这个数分解成一些质数, 那么问题不就变成了把这些质数随机组合成n个数的方案数了么, 但要注意此题是有顺序关系的, 比如 4 6 和 6 4 这两个是两种方案;我们...原创 2018-06-09 11:42:19 · 128 阅读 · 0 评论 -
HDU 6397 Character Encoding 容斥 2018杭电多校第八场
Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 510 Accepted Submission(s): 194 Problem Description In computer sc...原创 2018-08-15 23:15:19 · 287 阅读 · 0 评论