欧拉计划
文章平均质量分 65
数论选手必刷700+题
数论只会a mod b
你放弃一个空间后,它的指针就不再在指向你。
展开
-
欧拉计划题-19 (蔡勒公式)
欧拉计划题19前言一 题目描述二 题解分析1.暴力求解(低配版解法)2.蔡勒公式(公式法)三 题解代码四 每日共勉前言欧拉计划是学习数学、数论选手遨游的海洋,700+道题让你我越来越强。打卡网址链接: link.一 题目描述题目链接:link.二 题解分析1.暴力求解(低配版解法)可以这样思考,首先外层套一个1901年到2000年的循环,依次判断是否是闰年。齐次开辟一个大小为12的数组存放非闰年的每个月天数,同时falg变量标记是否为闰年,作为二月份的加1操作。s初始化为1,因为190原创 2021-03-30 22:31:31 · 504 阅读 · 3 评论 -
欧拉计划题5(1-n的最小公倍数)
欧拉计划前言一 题目描述二 解题思路三 总结扩展四 每日共勉前言欧拉计划是学习数学、数论选手遨游的海洋,700+道题让你我越来越强。打卡网址链接: link.一 题目描述链接: link.至于输入描述、范围读者自己意会,懂得都懂。二 解题思路对于学过大整数分解的同学,肯定会第一时间想到下面的分解公式求的是1-n的最小公倍数,自然想到每个素因子的个数得选择1-n中出现最多的次数,即对于素因子取最多的次数,即对1-n里的每个数ni,分解后pi取最大值ki放在筛素数的数组中保存。例如原创 2021-03-29 22:23:37 · 2237 阅读 · 5 评论