poj 3092 Non

#include"stdio.h"#include"string.h"#include"algorithm"using namespace std;int a[40],b[40];int main(){int t,q=1;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int p=0;memset(a,0,sizeof(a));memset(b,0,sizeof(b));while(n!=0){ int temp=1;   int m=n;while(n%2==0)   {          n/=2;        a[p]++;      }        while(temp<=n/3)      {       b[p]++;       temp*=3;      }      p++;      n=m-m/n*temp; } printf("%d %d",q++,p);for(int i=0;i<p;i++)printf(" [%d,%d]",a[i],b[i]);puts("");}}