<h1 id="heading">题目</h1>
<blockquote>
<h2 id="description">Description</h2>
<blockquote>
两位计算机爱好者在进行“积为n个1的数字游戏”，其中一位给定一个正整数p(约定整数p为个位数字不是5的奇数)，另一位寻求正整数q，使得p与q之积全是1组成的整数。
 
</blockquote>
<h2 id="input">Input</h2>
<blockquote>
第1行是测试数据的组数t，每组测试数据占1行，每行包括一个个位数字不是5的奇数p。
</blockquote>
<h2 id="output">Output</h2>
<blockquote>
对应每组测试数据输出共1行，每行输出两个整数，之间有一个空格分隔，一个是满足条件的整数q, 另一个是p与q之积的1的个数，输入数据保证一定有解，如果有多组解，请输出1最少的一个解。
</blockquote>
<h2 id="sample-input">Sample Input</h2>
<blockquote>
3 
11 
9 
89
</blockquote>
<h2 id="sample-output">Sample Output</h2>
<blockquote>
1 2 
12345679 9 
124843945068664169787765293383270911360799 44
</blockquote>
</blockquote>
<h1 id="heading-1">题解</h1>
看着是高精度计算,但是模拟下可以发现不需要高精度计算 
只需要提取出高精度计算的除法的一部分即可
如果能除尽就代表已经找到了答案,否则就将余数乘 <code>10</code> 加 <code>1</code> 当作被除数 
如此循环下去
<h1 id="heading-2">代码</h1>
<pre style="background-color:#fff">/*
By:OhYee
Github:OhYee
Blog:http://www.oyohyee.com/
Email:oyohyee@oyohyee.com
 
かしこいかわいい？
エリーチカ！
要写出来Хорошо的代码哦~
*/
#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
#include &lt;string&gt;
#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;list&gt;
#include &lt;queue&gt;
#include &lt;stack&gt;
#include &lt;map&gt;
#include &lt;set&gt;
#include &lt;functional&gt;
using namespace std;
 
 
 
void Do() {
 int p;
 scanf(&#34;%d&#34;,&amp;p);
 int k;
 int a = 0;
 bool flag = false;
 for(k = 1;;k++) {
 a = a * 10 + 1;
 if(a &lt; p) {
 if(flag)
 printf(&#34;0&#34;);
 continue;
 }
 int b = a / p;
 int c = a % p;
 printf(&#34;%d&#34;,b);
 flag = true;
 if(c == 0) {
 printf(&#34; %d\n&#34;,k);
 break;
 }
 a = c;
 }
}
 
int main() {
 int T;
 scanf(&#34;%d&#34;,&amp;T);
 while(T--)
 Do();
 return 0;
}
</pre>

AOJ 778.乘积为n个1的数字游戏