#include <stdio.h> int main() { int num,n; int o,p; int i,count; scanf("%d",&num); while(num--) { scanf("%d",&n); count=0; if (n%2==1) { o=n; p=0; } else { for(i=2;i<=n;i=i*2) { count++; if (n%i==0&&(n/i)%2==1) { o=n/i; p=count; } } } printf("%d %d\n",o,p); } return 0; }
zoj 1382
最新推荐文章于 2018-06-21 08:10:20 发布