#P18680. Completely Multiplicative Function
Completely Multiplicative Function
Completely Multiplicative Function
完全积性函数是一个定义在正整数上的算术函数,满足 ,并且对于任意正整数 ,都有
小青鱼非常喜欢完全积性函数这个概念。他希望找到一个函数 ,使得 的所有 的和恰好等于给定整数 。
形式化地,你需要找到满足以下条件的函数:
- 对每个正整数 ,;
- ,对任意正整数 ,;
- 。
这里 不要求互素。为了检验你是否真正理解了完全积性函数的美,小青鱼请你找出这样一个函数。
输入格式
输入包含多组测试数据。第一行包含一个整数 (),表示测试数据组数。
每组测试数据占一行,包含两个整数 ,满足 、。
保证一个输入文件内所有测试数据的 之和不超过 。
输出格式
对每组测试数据:
- 如果不存在符合条件的函数,输出一行一个整数
-1; - 否则,输出一行 个以空格分隔的整数 。每个数必须为 或 ,这些值的和必须恰好为 ,并且它们必须来自一个满足上述定义的完全积性函数。
如果有多种解,可以输出任意一种。
样例输入
4
4 2
10 0
10 1
10 10
样例输出
1 -1 1 1
1 -1 -1 1 1 1 -1 -1 1 -1
-1
1 1 1 1 1 1 1 1 1 1