从题目给出的条件，我们不难发现将一个年份转化为儒略??将一个儒略日转化为年份要相对简单，于是我们可以写一个转化的函数，再使用二分答案找到年份 年份分公元前和公元，公元前用负数表示，公元用正数 注意：公元0年不存在，18xx年是19世纪所以我们往前加一年，从公元前4712年开始计算，如果答案是公元前就再减回来。而这里又要注意，公元前4712年恰好也是闰年，还要再加一天 二分答案： 到现在，我们已经确定了年份 如何求剩下的天数呢？我们可以用总儒略日数减去截止去年的总儒略日，剩下的就是今年还剩多少天 用总天数依次减每个月的天数，直到不够减了，月份和日期就都出来了 记得，闰年2月有29天，1582年10月只有21天 代码 记得开long long

题意分析 给出距离 4713.1.1 B.C 的天数，要求计算出具体的日期 思路分析 显然，模拟即可。考虑根据历法的分为不同的阶段进行计算，然后从大周期到小周期进行处理。 可以将最特殊的 1582 年单独分为一段，它之前的分为一段，它之后的分为一段。 对于第一段（1581-），最大的周期即为四年（四年一闰），因此以四年为周期划分；对于每个四年周期内，以一年为周期划分；对于每个一年周期内，以一月为周期划分；然后处理天数即可。由于 4713 B.C 刚好为闰年，因此从头开始划分即可。注意公元前和公元后的判断。 对于第二段（1582），按月划分，特判 10 月的 10 天缺失即可。 对于第三段（1583+），最大的周期为四百年（世纪年四次一闰），接下来为一百年，然后为四年、一年、一月，依次划分即可。因为最开始不满一个周期，因此可以接着划分成 1583 ， 1584-1599 ，1600+ 三段，第一段按一年的最大周期处理，第二段按四年的最大周期处理，第三段按四百年的最大周期处理即可。注意世纪年的特殊闰年处理。

鄙人第一次写题解，写的不好之处请见谅。 想要代码的，直接往下滑。 1. 题干 题干很长，要耐心读完。 题干大意 给定 QQQ 个询问，对于第 iii 个询问，有儒略日 rir_{i}ri ，请输出该儒略日对应的公历日期。 关于公历 1. 儒略历（JULIAN CALENDAR） 月份及日期对应如下： 月份 天数 1 31 2 28 / 29 3 31 4 30 5 31 6 30 7 31 8 31 9 30 10 31 11 30 12 31 闰年判断：满足年份为 444 的倍数即为闰年。 2. 格里高利历（GREGORIAN CALENDAR） 与儒略历的区别就是闰年的判断： > 满足年份为 444 的倍数同时满足非 100100100 的倍数才是闰年。 > 或者满足年份为 400400400 的倍数才是闰年。 3. 日期特判 1. 1582.10.4 的下一天是 1582.10.15 2. 公元 0 年不存在。 > 公元前 1 年是闰年，公元前 5 年也是，以此类推。 > 开始的公元前 4713 年也是闰年。 2. 解题 > 开始不要想着拿 100\textcolor{#52c41a}{100}100，先把你应该拿的分数拿了再说。 0. 模板 注意到结果会特别大，所以需要开 long long。 有 QQQ 组询问，所以 solve() 函数走起！ 前置定义 months[i] 表示 iii 月的天数，i=0i = 0i=0 表示闰年二月的天数。 判断是否为闰年。 is_gregorian 参数表示是否为格里高利历。 1. 按天模拟（暴力） 这个是最暴力的写法，也是肯定会超时的方法。 实测过 3 个点。 含义打在注释里面了。 2. 优化：按年枚举 前面的代码不用删掉。 我们是在上一步的基础上叠加优化，所以留在那里即可。 实测过 6 个点。 2.5 关键日期 观察样例 2： 1582 年绝对在这之间！ 通过二分，关键时间如下： * 229916022991602299160 = 1582.10.4 * 229916122991612299161 = 1582.10.15 暴力的程序即可测试出来。 同时，可以得到： * 229888422988842298884 = 1582.1.1 3. 再次优化：四年（四百年）一组 除了一年，就只有四年一组的优化了。 1582.10.4 以前的四年总共有 1461 天（365×4+1=1461365 \times 4 + 1 = 1461365×4+1=1461），所以得到以下优化： 然后后面的代码帮你处理了不足四年的日期。 那 1582 年后的呢？ Python 闪亮登场！ 输出： 格里高利历中四百年一共 146097 天。 于是，可以得到以下优化代码： 实测过 9 个点。 4. 最后的小细节 观察 julian/julian3.in（julian.zip[1]）发现数字都很大。 那么怎么做呢？ 这个，其实可以用 O(1)O(1)O(1) 的做法做出来。 假设现在还剩下 tr 天，那么组数（一组 146097 天）就是 tr ÷146097\div 146097÷146097。 那么剩下多少天呢？tr mod  146097\mod 146097mod146097。 Good! 10 个全部过！ 3. 代码 AC\textcolor{#52c41a}{\text{AC}}AC 记录 最早一次 AC\textcolor{#52c41a}{\text{AC}}AC 4. 彩蛋 * 冷知识：1582.10.15 到 2020.11.7（CSP-S 2020 比赛日期）正好 160000160000160000 天。 * 不信输入 2459161 试一下。[2] 文章更新 * 2026.3.8: 添加脚注，添加“文章更新”部分。 脚注 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 这个文件不是测试点，是 CCF 给的大样例。压缩包链接来自洛谷（因为我最先是在洛谷上提交的代码，然后题面有附件，我就引用了那个链接）。 ↩︎ 2. 计算这个数字也很简单，文中 1582.10.15 日对应的儒略日加上 160000160000160000 天即为上面的那个数字。 ↩︎

考虑二分年份mid,考察mid.1.1距离BC 4713.1.1的距离,剩余的日期我们暴力跳 问题转化为了算mid年到BC 4713年的总天数 这里有一个trick就是我们先把公元前的年份往前平移一年,即把BC 4713到BC 1年,平移到 4712到0年,最后算完年份再减一下,这样计算会方便很多 那么则有 总天数=365×年数(也就是mid+4712)+闰年数量-10×[mid>1582] 对于闰年数量，就不用讲了，都会计算 那就算完了,注意long long以及二分边界即可。 AC代码 欢迎加入团队

注意看，拿出我新买的水果手机，打开日历，翻到1582年，奇怪？为什么10月少了10天？糟糕，手机黑屏了，打不开了！NO！我花3.5个亿买的新苹果！！！