#include <stdio.h>
#ifdef _MSC_VER
#include <stdlib.h>
#define inline __inline
#define __builtin_bswap32 _byteswap_ulong
#endif
#ifdef __GNUC__
#define _byteswap_ulong __builtin_bswap32
#endif
/*
 * type safe little endian
 */
union le_int {
		unsigned char b[4];
		int i;
};
/* little endian setter on little endian host */
static inline union le_int h2l_int(int a)
{
	union le_int t;

	t.i = a;
	return t;
}
/* little endian getter on little endian host */
static inline int l2h_int(union le_int a)
{
	return a.i;
}
/*
 * type safe big endian
 */
union be_int {
		unsigned char b[4];
		int i;
};
/* big endian setter on little endian host */
static inline union be_int h2b_int(int a)
{
	union be_int t;

	t.i = _byteswap_ulong(a);
	return t;
}
/* big endian getter on little endian host */
static inline int b2h_int(union be_int a)
{
	return _byteswap_ulong(a.i);
}

/* excerpted from the Glib.h include tree */
typedef unsigned int guint32;
typedef signed int gint32;
#define GUINT32_SWAP_LE_BE(val) ((guint32) __builtin_bswap32 ((gint32) val))
#define GINT32_TO_LE(val)	((gint32) (val))
#define GINT32_TO_BE(val)	((gint32) GUINT32_SWAP_LE_BE (val))
#define GINT32_FROM_LE(val)	(GINT32_TO_LE (val))
#define GINT32_FROM_BE(val)	(GINT32_TO_BE (val))
/* end of Glib.h excerpt */

/* little endian type unsafe */
int lehmer1(int n)
{
	int r = GINT32_TO_LE(1);

	while (n--)
		r = GINT32_TO_LE((16807 * GINT32_FROM_LE(r)) % 2147483647);
	return GINT32_FROM_LE(r);
}
/* little endian type safe */
int lehmer2(int n)
{
	union le_int r = h2l_int(1);

	while (n--)
		r = h2l_int((16807 * l2h_int(r)) % 2147483647);
	return l2h_int(r);
}
/* big endian type unsafe */
int lehmer3(int n)
{
	int r = GINT32_TO_BE(1);

	while (n--)
		r = GINT32_TO_BE((16807 * GINT32_FROM_BE(r)) % 2147483647);
	return GINT32_FROM_BE(r);
}
/* big endian type safe */
int lehmer4(int n)
{
	union be_int r = h2b_int(1);

	while (n--)
		r = h2b_int((16807 * b2h_int(r)) % 2147483647);
	return b2h_int(r);
}

int main()
{
	printf("%d\n",lehmer1(2112));
	printf("%d\n",lehmer2(2112));
	printf("%d\n",lehmer3(2112));
	printf("%d\n",lehmer4(2112));
	return 0;
}

#include <cstdio>

union le_int {
		unsigned char b[4];
		int i;
		void operator =(int a) { i = a; }
		operator int() { return i; }
};

int lehmer1(int n)
{
	int r = 1;
	while (n--)
		r = (16807 * r) % 2147483647;
	return r;
}

int lehmer2(int n)
{
	union le_int r;

	r = 1;
	while (n--)
		r = (16807 * r) % 2147483647;
	return r;
}

void main()
{
	printf("%d\n",lehmer1(2112));
	printf("%d\n",lehmer2(2112));
}

00311000  push        edi  
	printf("%d\n",lehmer1(2112));
00311001  mov         ecx,840h  
00311006  mov         edx,1  
0031100B  mov         edi,7FFFFFFFh  
00311010  imul        edx,edx,41A7h  
00311016  mov         eax,edx  
00311018  cdq  
00311019  idiv        eax,edi  
0031101B  dec         ecx  
0031101C  jne         main+10h (0311010h)  
0031101E  push        edx  
0031101F  push        312100h  
00311024  call        dword ptr ds:[312090h]  
0031102A  add         esp,8  
	printf("%d\n",lehmer2(2112));
0031102D  mov         ecx,840h  
00311032  mov         edx,1  
00311037  imul        edx,edx,41A7h  
0031103D  mov         eax,edx  
0031103F  cdq  
00311040  idiv        eax,edi  
00311042  dec         ecx  
00311043  jne         main+37h (0311037h)  
00311045  push        edx  
00311046  push        312100h  
0031104B  call        dword ptr ds:[312090h]  
00311051  add         esp,8