#P2478. *【一维除法分块加速】除法运算
*【一维除法分块加速】除法运算
【问题描述】
已知式子: ,其中被除数 已知,除数 可以取任意正整数,求商 有多少个互不相同的值?
【输入格式】
第一行一个整数 ,表示测试数据的组数。
每组数据一行,一个整数 。
【输出格式】
每组测试数据输出 行:
第一行输出一个整数 ,表示 有 个不同的值;
第二行输出 个整数,分别表示 个不同的商,按从小到大的顺序输出。
2
5
11
4
0 1 2 5
6
0 1 2 3 5 11
已知式子:n÷i=x ,其中被除数 n 已知,除数 i 可以取任意正整数,求商 x 有多少个互不相同的值?
第一行一个整数 T,表示测试数据的组数。
每组数据一行,一个整数 n(1≤n≤109)。
每组测试数据输出 2 行:
第一行输出一个整数 m,表示 x 有 m 个不同的值;
第二行输出 m 个整数,分别表示 m 个不同的商,按从小到大的顺序输出。
2
5
11
4
0 1 2 5
6
0 1 2 3 5 11