#1328. 连数之和
连数之和
~o( =∩ω∩= )m
连数之和
今有正整数 M,试求诸连数之段(段中数至少二),使其和悉等于 M。 例曰:1998 + 1999 + 2000 + 2001 + 2002 = 10000,故自 1998 至 2002 者,乃 M=10000 之一解也。
纳数之式
独行载一整数,其值曰 10≤M≤2,000,000)。
出数之式
每行列二正整数,表连数段之首与尾,以空格间之。诸段依首数由小至大列之。必有解存焉。
纳出之例
纳
10000
出
18 142
297 328
388 412
1998 2002
(注:出数之列,首尾相序,如“18 142”即自十八始,至百四十二终)
须合三要:
k_1 为 2M 之因数;
k_1 与 k_2 奇偶互异(保 L、R 为整);
L > 0 且 k_1 ≥2(段长至少为二)。
注 “连数之段”:连续自然数段;
“纳”“出”:通“输入”“输出”;
“悉等于”:全部等于;
“间之”:以空格分隔;