/**
 *  @Comment: WSU - Fall 06 - CS 3830-0
 *  @Title: prj4a.c - Project 4
 *  @Author:  Vincenzo Maggio
 */

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>

int main( void)
{
  unsigned long long result, primer;
  int p[3] = { 47, 587, 3967 };
  int q[3] = { 83, 491, 8231 };
  int s[3] = { 947, 8305, 37228 };
  int lap, N, j, onesCounter;

  system("cls"); system("color f0");
  gotoxy( 29, 2); printf("CS 3830 - Project 4 part a\n\n");
  for ( lap = 0; lap < 3; lap++)
  {
    N  = p[lap] * q[lap], primer = ( s[lap] * s[lap] ) % N;
    for ( j = 0; j < 15; j++ )
    {
      result = primer % N, primer = result * result;
      onesCounter = 0;
      printf( " %d     \t", result);
      while ( result )
      {
        if ( result % 2) ++onesCounter;
        result = result >> 1;
      }
      if ( onesCounter % 2 ) printf( "1\n"); else printf( "0\n");
    }
  printf("\n ");system("pause");
  }
  system("color 0f"); return 0;
}